package leetcode_day._2021._202112._1120;

/**
 * @author yzh
 * @version 1.0
 * @date 2021/12/19 21:35
 * 找到小镇的法官
 * 算法：图
 * 统计每个人的出度和入度
 * 出度为 0，入度为 n - 1 的，就是法官
 */
public class _19_997 {

    public int findJudge(int n, int[][] trust) {
        int[] in = new int[n + 1], out = new int[n + 1];
        for (int[] t : trust) {
            ++in[t[1]];
            ++out[t[0]];
        }
        for (int i = 1; i <= n; i++) if (in[i] == n - 1 && out[i] == 0) return i;
        return -1;
    }

}
